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AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and lu tings, of claims in the application: 
Listing of Claims: 
Claims 1 to 46 ( Canceled ) 

47. (Previously Presented) A system for performing a 
inputs in n stages comprising: 



48. 



fast Fourier transform on N ordered 



a non-final stage calculating means for repetitive^ performing in-place butterfly 
calculations for n-1 stages; 



a final stage calculating means for performing a 
including: 



filial stage of butterfly calculations 



a first loop means for performing a portior 
calculations, the first loop means performijig 
storing butterfly calculation outputs in 
inputs to result in a correct ordering o 



a second loop means for performing a 
butterfly calculations, the second loop 
calculations, and storing butterfly 
sets of butterfly calculations in shuffled 
second one of the two sets of butterfly c 
calculation outputs from the second one q: 
shuffled order in place of the inputs 
butterfly calculations to result in a correct 



(Previously Presented) The system of claim 47, 
means performs all butterfly calculations as 
four outputs. 
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of the final stage butterfly 
the set of butterfly calculations, and 
shuffled order in place of the selected 
f transform outputs- and 



renaming portion of the final stage 

performing two sets of butterfly 
calculation outputs from a first one of the two 
in place of the inputs selected for a 
adulations and storing butterfly 

the two sets of butterfly calculations in 
selected' for the first one of the two sets of 
ordering of transform outputs. 



therein the final stage calculating 
radixM butterflies having four inputs and 
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49. (Previously Presented) The system of claim 48, wherein N is a power of two. 

50. (Previously Presented) The system of claim 49, wherein the non-final stage calculating 
means performs a first stage of radix-8 butterfly calculations followed by n-2 stages of 
radix-4 butterfly calculations. 

51. (Previously Presented) The system of claim 48, wherein the non-final and final stage 
calculating means include a four-fold S1MD processor for performing four radix-4 
butterfly calculations at a time. 

52. (Previously Presented) A method for performing a fast Fourier transform on N ordered 
inputs in n stages comprising: 

performing non-final stage calculations by repetitively performing in-place butterfly 
calculations for n-1 stages; 

performing final stage calculations by performing a final stage of butterfly calculations in 
a first loop for performing a portion of the final stage butterfly calculations and in a 
second loop for performing a remaining portion of the final stage butterfly calculations; 

wherein each of the butterfly calculations in the first loop and the second loop includes 
storing butterfly calculation outputs in shuffled order in place of selected inputs to result 
in a correct ordering of transform outputs. 

53. (Previously Presented) The method of claim 52, wherein the final stage butterfly 
calculations are all performed as radix-4 butterflies having four inputs and four outputs. 

54. (Previously Presented) The method of claim 53, further comprising storing twiddle 
factors for application in the butterfly calculations in groups of four, each group having 
an index and the groups being stored in bit reversed order based on the index. 

Claims 55-57 (Cancelled) 
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